What is claimed is: 

1 . A real-time stereo image matching system comprising: 

a signal converting means for converting an image input from a first camera 
and a second camera into a digital signal; and 

an image matching means for calculating a determined matching cost based 
on a pair of pixels in one scan line of the first and second digital image signals, 
tracing the decided value which determines the minimum matching cost, and 
outputting the decided value as an estimated disparity according to predetermined 
activation information. 

2. The real-time stereo image matching system of claim 1 , wherein the 
image input to the signal converting means is obtained by the first camera and 
second camera that have optical axes parallel to each other and have the focal 
planes on the same plane. 

3. The real-time stereo image matching system of claim 1 , wherein in the 
image matching means, the calculation of the matching cost is calculated after 
occlusion information in which pixels do not match in the scan line is added to the 
first pixel and the second pixel. 

4. The real-time stereo image matching system of claim 1 , wherein the 
image matching means further comprises: 

a first storage means for storing the digital image pixels from the first camera; 
a second storage means for storing the digital image pixels from the second 
camera; 

a processing means for outputting a predetermined estimated disparity using 
pixels input from the first storage means and second storage means; and 

a clock control means for providing a clock signal for controlling the 
operations of the first and second storage means and the processing means. 



5. The real-time stereo image matching system of claim 4, wherein the 
system is formed of N processing means, N/2 first storage means, and N/2 second 
storage means (Here, N is a multiple of 2). 

6. The real-time stereo image matching system of claim 5, wherein the 
processing means exchanges information with neighboring processing means. 

7. The real-time stereo image matching system of claim 5, wherein 
among the N processing means, only the processing means that outputs a 
predetermined disparity is activated and the remaining processing means are in 
high impedance states. 

8. The real-time stereo image matching system of claim 4, wherein 
the first storage means and the second storage means are initialized when the 
processing means completes processing of pixels in one scan line. 

9. The real-time stereo image matching system of claim 4, wherein a 
pixel stored in the first storage means is delayed by (N/2-1 ) clock cycles compared 
to a pixel stored in the second storage means. 

10. The real-time stereo image matching system of claim 4, wherein the 
clock control means outputs a first clock signal for the even-numbered processors 
and the second storage means, and a second clock signal for the odd-numbered 
processors and the first storage means. 

1 1 . The real-time stereo image matching system of claim 4, wherein the 
processing means comprises: 

a forward processor for receiving a pixel of one scan line in the first storage 
means and the second storage means, and outputting a determined matching cost 
and a decision value; 

a decision storage means for storing the decision value output from the 
forward processor; and 
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a second processor for outputting a determined disparity, using the decision 
value output from the decision storage means according to the determined 
activation information. 

12. The real-time stereo image matching system of claim 1 1 , wherein 
when a write control signal is input from outside, the first processor operates, and 
when a read control signal is input from outside, the second processor operates. 

1 3. The real-time stereo image matching system of claim 1 1 , wherein the 
decision storage means has a last-in first-out structure in which the decided value 
that is output last from the first processor is first input to the second processor. 

14. The real-time stereo image matching system of claim 1 1 , wherein the 
first processor comprises: 

a matching cost calculating means for calculating a matching cost, using a 
pixel of one line in the first storage means and the second storage means; 

a first adding means for adding the calculated matching cost to the fed-back 
accumulated cost; 

a comparing means for comparing the output of the first adding means with 
the costs of neighboring processing means, and then outputting the minimum cost 
and decision value; 

a storage means for storing the minimum cost that is the result of the 
comparison, as the accumulated cost; and 

a second adding means for adding the entire cost and occlusion cost, and 
then outputting the result to neighboring processing means. 

1 5. The real-time stereo image matching system of claim 1 1 , wherein the 
second processor comprises: 

a logical OR means for performing OR-ing the activation information of the 
neighboring processing means and the feed-back activation information route; 

a register for storing the last activation information and that is the result of the 
OR-ing; 
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a demultiplexing means for demultiplexing the last activation information 
according to the decision value output from the decision storage means to output to 
the neighboring processing means and feed back to the logical OR means; and 

a tri-state buffer for outputting the decision value output from the decision 
storage means, as a determined disparity, according to the activation information of 
the register. 

16. The real-time stereo image matching system of claim 17, wherein the 
output from the decision storage means controls which direction the demultiplexing 
means passes the activation information. 
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